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A  FURTHER  (KNKRALI/’^^TIOH  OP  THE  KAKOT/iKI  rlOT)  POUTT 
THKSOM,  VTIB  APPLICATIOK  TO  HASH  KUHIHRIUM  POUfT^ 


•tAtM  that  la  Etaolideoji 


a-vpacQ  a  oloaad  point  to  (non-Told)  cootbx  tot  aap  of  a  ooirrax  oospaot 


•et  iato  ItMlf  baa  a  flzod  point.  Ealnitanl  tbovod  that  tbia  iapllod 
the  tbaorai  for  finite  ^mea.  The  object  of  tbia  note  la  to 


point  cmt  that  Kakntaal'a  thoorm  aoj  be  ezteaded  to  ooirrex  liaocur 
topolo^oaJ.  apeoea,  and  iapllea  the  alnlnai  theorea  for  oontlnnona  (psaea 
vlth  oootlauona  pejoff  an  veil  aa  the  enlateooe  of  Uaah  equlllbrlw  polnta 
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S 1.  Th>  fixmi  polat 

D«flnltlaa:  Let  X  b«  a  Hauadorff  linear  topolofleal  apaea,  and 
let  S  c  Z .  A  point  to  (aaa^aold)  eotiTaz  aet  napping 

«:  S  X 

la  aald  to  bo  eloaed  if  the  graph,  (a,  ®(x) ),  la  oloaad  In  X  x  X 
In  taz«a  of  dlreotad  ayatona  (or  neta)  [  1]  thla  my  he  etatad  aa  alther 
of  the  Inplleatlona^ : 

(a)  ),  y  =>  yt«(x) 

*'  S  ^ ^  “  cluatar  point  of  |y^^  =«►  y  f  ©(,) 

With  thla  definition  of  a  oloaad  napping  va  are  able  to  ertei^  a  ra- 
ault  of  Bofanenblunt  and  Sarlln  [2  ]  to  oonTH  Hauadorff  llnaar  topological 
apaeea;  Indeed  ve  uaa  the  exact  analogne  of  thalr  proof,  (a  linear  topo¬ 
logical  apace  X  la  aald  to  be  c  nTix  If  there  axlata  a  baaa  of  convex 


^  It  la  obTloun  that  (b)  =>  (a) .  To  aaa  (a)  (b)  «a  nuat  reaort  to 

radlreotad  or  ”aub-dlrectod*  ayntana.  Let  y  be  a  cluatar  polat  of  ^y^^  , 

*»  be  the  directed  aet  of  nal^borhooda 

of  y,  directed  by  Ui  <  Ua  *  Ife  C  Ui .  Set 

A’  -  {(  i  ,U)|  Xjt  u]  ,  (  <  (ga,Ua)  s  <  Sg.  U,  <  Ug. 

A*  la  a  dlreotad  aet,  alaee  If  ^ i,  aal 

further  a  S  >  Hife  alnea  y  la  a  cluatar  polat.  Vow  If  ve  aet 

y(g  ,0)  ^  y-  setting  Xj^  ,U)  «  X  J 
If  (  S  6  A*  ylelda  *  clearly,  and  by  (a)  y  £  «(x) . 


z 


\ 
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ntll^borhoodfl  of  tht  zero  elonent  (0)  vhloh  define  the  topology  of  X; 

V*  thall  alveye  t&ke  a  aeighhortaood  in  eikeh  a  epaoe  to  be  one  of  the 
oovreK  ■elghborhoode,  and  to  be  syaietrlo:  V  -  -  Y  r6]  ) . 

TheoTM:  GlTen  a  oloead  point  t)  oonrex  eet  napping  S  G 
of  a  ooamx  oonpaot  subnet  S  of  a  oonrex  Ha  uidorff  linear  topologloal 
spaoe  Into  itself  there  exists  a  fixed  point  x  c  <I>(x)  . 

(It  is  seen  that  this  theozw  duplicates  the  Tyohoaoff  extension  of 
Brouwer's  theorsn  for  Kakutanl's  theorsa,  and  includes  this  in  the  same 
fashion  that  Kakutanl's  includes  Brouwer's.) 


Proof:  Let  Y  be  a  glten  oloeed  neighborhood  of  0.  Glnoe  G  is 
oonpact  there  exists  a  V-lense  set  )  Xi,  x  -  G,  l.e.,  ;Xi,  x  >  ^ 

3CL/  (*,  ♦  T). 

U1 

Let  G,,  be  the  eonrex  hull  of  )  x  i ,  . . . ,  x  ^  and  let 

V  n ; 

:i^(x)  =  mz)  ♦  Y)  O  G^  . 

Now  Is  of  oourse  a  point  to  conrax  set  mapping^  vhloh  in  partloular 
talcee  3^  Sy.  Moreorsr  Is  a  closed  sapping.  For,  If 

X  *^y(x)  is  nerer  rold  since  there  exists  an  x^  t  •^(x)  4-  Y  whence 

Ijt  (»(I)  ♦  V)  .  t^i) , 
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*♦  *»  ^  ®y(*5  ) ,  and  7  thm 

Jg  t(HT^  )  ♦  V)/  ^S^. 

Hmo*  thar*  ezlat  x,  e*(i^)  and  r^tT  auoh  that  y^  -  Simf 

s^fcO(*,)C  S  aad  sine*  S  la  ooapact,  i*^l  •  cluatar  point  a  in  S.  x 
baloa^  to  «(x)  alnca  -►  x  and  «  ia  a  oloaad  Mpping.  Sinoa  •  /g  ’  ■g 
yg  *♦  y»  ^  ^  f  MBt  hava  ▼  >  y  -  X  aa  a  clnatar  point,  y  balcofla  to  V 
ainoa  t  ▼  and  V  ia  oloaad.  Thua  y  -  x  ♦  y  t  ♦(x)  ♦  V.  On  tha  othar 
y  tS^  ainoa  y^^  €  S^»  yj,  -►  7  and  ia  oloaad.  Thna  aa  haya 

y  t(0(x)  ♦  7)  n  -  «^(x) . 

Haoea  hy  the  Eakutanl  fixed  point  tlMoxan  for  Enelldaon  apacea 
(ainoa  the  ralatiye  topoloey  on  Sy  ia  Eoelidaaa) ,  aa  teva  fcS^» 

a^^VV- 

Mow  tha  oloaad  nei^bozdiooda  of  0  font  a  natural  diraetad  aet  under 


▼i  <  Vz  •  TsC  Ti 


ao  that  [x^]  in  a  diraetad  aynten.  lanoa  aa  hara  a  claxtar  point  x  of 
\  ay.]  .  Uala«  tha  proeaaa  indioated  in  tha  footnote  of  page  2,  aa  fom 

c,’  m  ay's!!,  TT  a  naighhorhood  of  x  ^ 


ahioh  ia  a  diraetad  aat,  ai^  aet 


r..l95 


■o  thilt 

*(T,U)  ?  * 

and 

(2)  for  aigr  there  exist  U  and  V  >  (V,  \J)t  lJ  . 


Than  vs  hare  t 


(T,U' 


•uoh  that 


*(v,in  ‘  *(v,u)^'  ^  *(v,in  ^  '^*(v,u)^ 


from  Xy  £  *I'(Xy)  ♦  V,  so  that  ^  x  hy  (2)  .  But  than  xt  ^x)  sljaco 

9  la  closed,  end  the  theorem  la  proved .  ^ 

§  2.  Wash  Equlllhrlisi  Points 

Consider  an  n*peroon  game  played  oter  a  oempact  Hausdorff  pure  strat©;^ 
spaces  Ai ,  ...,  A^,  In  vhlch  the  payoff  to  player  1  ie 

(*1 »  •  •  ’  f  / 

a  real  valued,  eontlnuous  function  over  Ax  x  ^  ^  k  .  tcoording  to 

n 

Mash  [  Uj  ,  a  sot  of  nixed  strategies  (f°,  ...,  f°)(vhlch  ve  Interpret 
here  as  regular  Beasuz*es  such  that  =1)  Is  an  eoullilirlciB  point  of 

the  gene  if,  for  eaoh  1, 


./  if?  J 


tfj 


df 


0 

n 


Is  the  neuclniai  of  all  similar  expressions  in  which  f^  la  replaced  hy  an 

X  When  ^  is  a  point-to-point  napping  (Tychonoff's  case)  the  approximation 
of  C  hy  a  flnlte-diaeaslonal  point-to-convex  set  mapping  C>^  seems  simpler 
and  more  direct  than  the  usual  approxlaatl  )n  by  a  flnlte- 
dlmenslonal  point-to-point  mapping  which  Inrolvea  linear  Interpolation. 

The  technique  Is  due  to  Bobnenblust  and  Karlin. 


apbltmry  »tnfgy  f j  •  By  mmoMm  of  th«  prwscdlae  th*or«  v*  mhtL\^  gtuv 
that  •qulllbrlm  polata  olat;  y  trMt  for  ocATaaleno*  the  eaM  n  -  2, 
th*  «st«wlan  to  the  geaaxnl  eaa«  balag  obrloua. 

L*t  tta*  player*  be  I  and  n,  th*  payoff  to  I  be  M(x,y) ,  to  II  be  W(x,y),. 
both  coatlnuoua  on  the  ecapaet  Hau*dorff  epaoe  x  a^j.  Let  3^  ei^  be 
••t*  of  mixed  atrategles  for  I  and  II.  The**  are  aubaet*  of  th*  *pno— 
of  fuaetlcoala  on  the  Banaoh  epace*  of  eontlnuou*  fuaetioa*  C{Aj) ,  C(Ajj) , 

^  ^tt*  ccBpaet.  Siaee  th*  topology  1*  eon* 

*«*,  that  la,  the  *p*oe  C(.\j)  (under  the  topology)  1*  a  oaam  Bi*ii*dorff 
topological  space,  ve  nay  apply  Theorm  1  to  napping  on  Sj.  or  or 
Indeed  to  k  a  C(.\^f  ^  . 

Set 

B(f,8)  =  /  f  Mdf(x)dg(y) 
nr,e)  ^  f  f  N<lf(x)dg(y) 

irtiloh  are,  re*p*ctlr*ly,  the  expeetatloos  of  I  and  n  If  I  use*  f,  II  uses 
g.  V*  sssk  a  pair  (f°,  g°)  sueh  that 

E(f°,  g°)  -  sup  E(f ,  g®) 
f 

8®)  -  sup  r(f°,  g) . 

8 

\ 

For  erery  f  ^  set^ 

^  (0  “  8(?(f,8)  -  sup  F(f,8’)) 

8* 

and  for  seery  g  set 

?'(8)  =  f(K(f,g)  -  sup  B(f,g)). 

f 

1  "  S  (...)"  ■sail*  "the  sat  of  g  sush  that  ..." 
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Both  and  ,^(f)  ara  rrldantly  eonTox,  and  ara  eaally  aeon  do 

■oB-aold  aid  Aj*" elosad,  haoea  tha  mapping 

(f,«)  {  9  is) ,  ^(f)) 

!•  a  polat  to  oosaax  aat  aapplms  of  Sj^  -►  Moraow  It  la 

aaall7  •aa*  that  tha  aapplng  la  oloaad  alnca  2  and  F  ara  ooBtlnuoua  fva>ctlona 
a«  Sj  K  Sjj.  Hanoa  by  the  fixed  point  thaom  thara  axlata  a  pair  {f°,  g°) 
•uoh  that 

or 

=  anp  E(f,g°) 
f 

-  aup  F(f°,g) . 

8 

Than  aquUlbrliai  point#  axlat.  An  obrlona  oanaaquanoa  la  tha  exlatanee 
of  aneh  point#  In  tha  gMa  In  vhloh  only  a  eonrax  cJ'  cloaad  aubaat  of  nay 
ba  playad.  Another  obrlou#  eonaaqnanea  la  tha  aiwi— ■*  thaoxm  for  tha  two 
fanon  x#ro  •«  eontlnaoaa  gana,  idiaraln  H  »  -  m,  for 

?(«■,«)  -  -  //  Mdf(x)dg(y), 

nr°,£°)  -  -  Inf  / 7"  Mdf°(x)dg(y), 

8 

-  TOP  /  /  Mdf(x)dg°(y), 

ao  that 

y/Mdf®(*)dg(y)  >  //Mdf°(x)dg°(y)  >  /y’Mdf(x)dg®(y) 

«h#B#a  tha  alnlaax  raUtloa  foUoaa,  and  f °  and  g°  appaar  aa  optU»l 
atratagla#  [jJ  . 
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